/*
 * @Description: 插入排序
 * @Author: zzj
 * @Date: 2021-09-06 18:37:01
 * @LastEditors: zzj
 * @LastEditTime: 2021-09-06 23:21:57
 */

//工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

function cr(arr){
    for (var i=0;i<arr.length;i++){

       for(var j=i+1;j>=0;j--){
        if (arr[j]<arr[j-1]){
            var num = arr[j-1];
            arr[j-1] = arr[j];
            arr[j] = num;
        }
       }
    console.log(arr)
    }
}
cr([5,7,3,6,9,4,8,2,8,9])   //2,3,4,5,6,7,8,8,9,9